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@ Schaltungsanordnung nach dem FIFO-Prinzip 

(I?) Es wird eine Schaltungsanordnung vorgeschlagen, die 
bei der Obermittlung von getakteten Daten zur Anpas- 
sung an eine phasenverschiedene Taktwelt im wesentli- 
chen gleicher Frequenz dient. Die Schaltungsanordnung 
umfaBt einen Demultiplexer (1 ) einen Multiplexer (10), ei- 
nen EingangsadreBgenerator (13) und einen Ausgangs- 
adref^generator (19) sowie eine Kollisionserkennungs- 
schaltung (22). Die Kollisionserkennungsschaitung (22) 
dient zum Erkennen von Adrel^kollisionen und einem ent- 
sprechenden Rucksetzen von Eingangs- und Ausgangs- 
adref^generator auf voreingestellte Werte. 
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Beschreibung 

Stand der Technik 

Die Erfindung geht aus von einer Schaltungsanordnung 
nach der Gattung des Hauptanspruches. Es ist schon eine 
solche Schaltungsanordnung aus der DE 34 31 785 bekannt, 
die eioMi Demultiplexer und einen mit ihm uber Datenlei- 
tungen verbundenen Multiplexer zur Zwischenspeichening 
von Daten aufweist. Das Ein- bzw. Auslesen von Daten wild 
uber entsprechend extern zugefuhrte Signale veranlaBt, wo- 
bei die zugehorige Steuerschaltung einen eigenen Taktgene- 
rator sowie diverse Verzogerungsglieder aufweist 

Vorteiie der Erfindung 

Die erfindungsgemaBe Schaltungsanordnung mit den 
kennzeichnenden Merkmalen des Hauptanspruchs hat dem* 
gegeniiber den Varteil, mit einem einfacfaen Aufbau die An- 
passung von an einen bestimmten Takt gekoppelten Daten 
an einen anderen Takt gleicher Frequenz, aber anderer, un- 
bekannter oder schwankender Phasenlage zu bewerkstelli- 
gen. Der geringe Schalmngsaufwand ist bedingt durch eine 
geringe Iiefe der venvendeten FIFO-Speicheranordnung, 
sowie durch die Tatsache, daB beim Design der Schaltung 
keine Mindestlaufzeiten zu berucksichtigen sind, da es sich 
um ein streng synchrones (d, h. taktbezogenes) Design han- 
delt. Dadurch ist neben der Realisierbarkeit in Asics auch 
eine Implementiening in einfachen programmierbaren Lo- 
gikbausteinen mdglich, d. h. durch die Technologieunab- 
hangigkeit der Schaltting die Maglichkeit einer einfachen 
Einbindung in komplexe Designs gegeben. 

Durch die in den abhangigen Anspriichen aufgefuhrten 
MaBnahmen sind vorteilhafte Weiterbildungen und Verbes- 
serungen der im Hauptanspruch angegebenen Schaltungsan- 
ordnung mogUch. 

Besonders vorteilhaft ist die Ausgestaltung des Kollisi- 
onserkennungsmittels als kombinatorische (d. h. ohne Takt 
betriebene) Logikschaltung. 

Die Verwendung eines Gray-codes gewahrleistet eine be- 
triebssichere und spikefreie KoUisionserkennung. Die 
Adresskollisionserkennung spricht nur dann an, wenn wirk- 
lich eine Adresskollision vorliegt. Fehlalarme weiden wirk- 
sam unterbunden. 

Ein Mindestabstand von 3 der voreingestellten Werte fur 
die Eingangs- und Ausgangsadresse garantiert bei phasen- 
verschiedenen, mit einer Phasenunscharfe behafteten Ein- 
gangs- und Ausgangstakten gleicher Frequenz eine betriebs- 
sich^e Weiterleitung der Daten. 

Zeichnung 

Ausfiihrungsbeispiele der Erfindung sind in der Zeich- 
nung dargestellt und in der nachfolgenden Beschreibung na- 
her erlautert. Es zeig«i Fig. 1 einen Schaltungsaufbau und 
Fig. 2 ein Impulsdiagranun. 

Beschreibung der Ausfiihrungsbeispiele 

Fig. 1 zeigt eine Schaltungsanordnung mit einem Demul- 
tiplexer 1, der einen n-Bit-Dateneingang 8 aufweist. Der 
Demultiplexer 1 weisl ein erstes Register 2, ein zweites Re- 
gister 3 und weitere Register 4, 5, 6 und 7 auf. Diese Regi- 
ster sind jeweils als n paraUele D-Flip-Flops ausgebildeL Je- 
des der Register 2-7 ist uber n-Bit-Datenleitungen 9 mit ei- 
nem Multiplexer 10 verbunden. Der Multiplexer 10 weist 
ein n-Bit-Ausgangsregister 11 auf, das uber einen n-Bit-Da- 
tenausgang 12 verfugt Eine Eingangstaktleitung 17 ist so- 
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wohl mit dem Demultiplexer 1 als auch mit Takteingang 14 
des Eingangsadressgenerators 13 verbunden. Der Eingangs- 
adressgenerator 13 hat fur jedes der Register 2-7 des De- 
multiplexers 1 eine Adresse zur Verfiigung, wie durch die 
5 dreistelligen Codierungen in Fig. 1 symbolisiert. Die Adres- 
sen sind Gray-codiert. Gray-codiert bedeutet, daB sich zur 
benachbarten Codierung immer nur ein Bit andert. Der Ein- 
gangsadiessgenerator 13 ist Uber Eingangsadressleitungen 
16 (im Bdspiel 3 Leitungen, d. h. so viele Adressleitungen 
10 wie Adiessbits verwendet werden) mit dem Demultiplexer 1 
verbunden. Eine Ausgangstaktleitung 21 ist sowohl mit dem 
Multiplexer 10 als auch ilber einen Takteingang 20 mit den 
Ausgangsadressgenerator 18 verbunden. Der Ausgangs- 
adressgenerator 18 ist iiber Ausgangsadressldtungen 29 mit 
15 dem Multiplexer 10 verbunden. Analog zum Eingangs- 
adressgenerator 13 stellt der Ausgangsadressgenerator 18 
Gray-codierte Adressen zur Verfugung, wobei im Gegensatz 
zum Generator 13 der Startwert nach Riicksetzung des Zah- 
lers nicht 000, sondem 111 ist. Die Eingangsadressleitungen 
20 16 und die Ausgangsadressleitungen 29 sind femer mit einer 
Kollisionserkennungsschaltung 22 verbunden. Der Ausgang 
der Kollisionserkennungsschaltung 22 ist mit einem Ein- 
gang eines Und-Gatters verbunden. Der Ausgang des Und- 
Gatters 23 ist mit dem Takteingang eines als riicksetzfahigen 
25 D-Flip-Flops ausgebildeten Alarmregisters 25 verbunden, 
Der Reseteingang des Alarmregisters 25 ist mit dem zweiten 
Eingang des Und-Gatters 23 verbunden. Der D-Eingang des 
Alarmregisters 25 ist konstant auf "1" geschaltet. Der Aus- 
gang des Alarmregisters 25 ist mit 2 Oder-Gattem verbun- 
30 den. Der zweite, invertierte Eingang der beiden Oder-Gatter 
ist mit einer Resetleitung 26 verbunden. Die Ausgange der 
beiden Oder-Gatter sind jeweils iiber 2 in Reihe geschaltete 
D-Flip-Hops 27 bzw. 28 mit dem Reseteingang 15 bzw. 19 
des Eingangsadressgenerators 13 bzw. des Ausgangsadiess- 
35 generators 18 verbunden. Die in Reihe geschalteten D-Flip- 
Flops 27 werden dabei uber die Eingangstaktleitung 17 ge- 
taktet, die beiden D-Flip-Hops 28 uber die Ausgangstaktiei- 
tung 21. Der Reseteingang 15 und der Reseteingang 19 sind 
jeweils mit einem Eingang eines NAND-Gatt^s 24 verbun- 
40 den, dessen Ausgang mit dem Reseteingang des Alarmregi- 
sters 25 verbunden isL 

Mit jeder steigenden Flanke des an der Eingangstaktlei- 
tung 17 anliegenden Eingangstaktes 44 wird abhangig von 
der an den Eingangsadressleitungen 16 anliegenden Hn- 
45 gangsadresse 46 genau eines der sechs Register 2-7 mit den 
auf dem Dateneingang 8 anliegenden Daten geladen; die an- 
deren fiinf Register halten ihre Werte. Mit jeder steigenden 
Flanke des an der Ausgangstaktleitung 21 anliegenden Aus- 
gangstaktes 48 werden abhangig von der an der Ausgangs- 
50 adressleitung 29 anliegenden Ausgangsadresse 50 die Daten 
aus einem der 6 Register des Demultiplexers 1 in das Aus- 
gangsregister 11 des Multiplexers 10 iibemommen. Die 
Adressgeneratoren 13 und 18 zahlen mit jeder steigenden 
Flanke des Eingangs- bzw. Ausgangstaktes ihre Adresse im 
55 Gray-Code zyktiscfa weiter. Durch die Gray-Codierung er- 
gibt sich eine einfache und spikefreie Adresskollisionser- 
kermung, was weiter unten erlautert wird. Die Adressen sind 
wie folgt codiert: 

Register 2: Code 000, Register 3: Code 001, Register 4: 
60 Code Oil, Register 5: Code 111, Register 6: Code 110, Re- 
gister 7: Code 100. 

Da die Adressgeneratoren unabhangig voneinander arbei- 
ten und mit unterschiedlichen Takten laufen, muB ausge- 
schlossen werden, daB wahrend der tJberaahme neuer Daten 
65 in eines der 6 Register des Demultiplexers 1 genau aus die- 
sem Register auch gerade Daten ins Ausgangsregister uber- 
nommen werden. In diesem Fall konnten Set-up und Hold- 
Zeiten des Ausgangsregisters 11 verletzt werden und somit 
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ungultige Daten iibernommen werden. Charakterisiert isl 
dieser Fall dadurch, daB Eingangs- und Ausgangsadresse 
wahrend eines bestimmten Zeitintervalls ubereinstimmen. 
Um sicherzugehen, daB die Kollisionserkennungsschaltung 
22 selbst eine nur kurzzeitige Ubereinstimmung der beiden 5 
Adressen erkennt, um daraufhin ein Riicksetzen der Adress- 
generatoren auf zulassige Werte auszuldsen, ist die Schal- 
tung 22 durch eine permanent arbeitende kombinatorische 
(d. h. taklunabhangige) Ix)gikschaltung realisiert. Hngangs- 
und Ausgangsadresse sind Gray-codiert. Dadurch unter- lO 
scheidet sich stets mindestens ein Bit-Baar stadsch, wenn 
der Adressabstand mindestens 2 betragt. Gebt beispiels- 
weise die Eingangsadresse 46 von Oil nach 111 und die 
Ausgangsadresse 50 von 110 nach 100 iiber, so sind die 
Zwischenzustande Xll bzw. 1X0, so daB die niedrigstwer- 15 
tigsten Bits slatisch und verschieden sind. Das statische Bit- 
Baar verhindert die Entstehung von Spikes, die ansonsten in 
kombinatorischer Logik im aUgemeinen durch Timingunter- 
schiede parallel arbeitender Gatter entstehen, Es wird also 
ein Ansprechen der Kollisionserkennungsschaltung 22 un- 20 
terbunden, was gewiinscht ist, da sich Eingangs- und Aus- 
gangsadresse vor und nach der Anderung ja voneinander un- 
terscheiden und somit keine Kollision vorliegt. Bei binar- 
codierten Adressen hingegen konnten, selbst wenn der 
Adressabstand mindestens 2 betragt, identische Zwischen- 25 
zustande auftreten, obwohl Anfangs- und Endwert von Ein- 
gangs- und Ausgangsadresse sich voneinander unterschei- 
den. Durch eine Gray-Codierung der Adressen ist also eine 
permanent arbeitende, taklunabhangige, spikefreie KoUisi- 
onserkennung gewahrleistet. Die Kollisionserkennungs- 30 
schaltung 22 generieri bei Adressubereinstimmung von Ein- 
gangs- und Ausgangsadresse eine Hanke, mit der am Aus- 
gang des Alarmregisters 25 ein internes Alarmsignal 53 aus- 
gelost wird. Das Alarmsignal 53 entsteht unabhangig von ei- 
ner der beiden T^twelten, die durch den Eingangs- und den 35 
Ausgangstakt gegeben sind. Hne Ubertragung in die jewei- 
lige Taktwelt erfolgt durch die an den Leitungen 17 bzw. 21 
anliegenden Takte mit je zwei hintereinander geschalteten 
D-FUp-Flops 27 bzw. 28. Die beiden Alarmsignale 47 und 
51 sind nun wahrend zweier Perioden des Eingangs- bzw. 40 
Ausgangstaktes auf 1 und setzen das Alarmregister 25 iiber 
das aus dem Alarmsignalen 47 und 51 durch das NAND- 
Gatter 24 generierte Resetsignal auf 0 zuriick. Die Adress- 
generatoren reagieren auf die Alarmsignale 47 bzw. 51 mit 
einem Riicksetzen der Eingangsadresse auf 000 und der 45 
Ausgangsadresse auf 111. Damit laufen die Adressen nach 
einem Alarm wieder in maximalem Abstand voneinander. 
Um die Adressgeneratoren in den gewiinschten Anfangszu- 
stand mit maximalem Abstand zu bringen, ist ein Alarm 
Uber die Resetleitung 26 erzwingbar. 50 

Die Schaltungsanordnung nach Fig. 1 umfaBt insgesamt 
1 1 fiinktionale Register und 7 • n Datenregister (bzv/. 6 • n 
Datenregister falls das Ausgangsregister ein extemes Regi- 
ster ist). 

Die funktionalen Register umfassen 1 Alarmregister 25, 4 55 
D-Flip-Flops 27 bzw. 28 und 6 Adressregister (jeweils 3 fiir 
den Hngangs- bzw. den Ausgangsadressgenerator). 

SoUen die Adressgeneratoren nach einem Alarm im Min- 
destabstand 3 laufen, so ist eine Mindesttiefe des Demulti- , 
plexers 1 von 6 Registem, wie in Fig. 1 gezeigt, erforder- 60 
lich. Bei stottemden l^ten oder l^ten mit kurzzeitigen 
Frequenzschwankungen ist es voneilhaft, einen Demuldple- 
xer mit noch mehr n-Bit breiten Registern bereitzusteUen. 
Das Und-Gatler 23 ist fakultativ und dient als Sicherheitsbe- 
schaltung: Prinzipiell reicht eine direkle Verbindung zwi- 65 
schen der Kollisionserkennungsschaltung 22 und dem 
Alarmregister 25. Je eines der beiden D-Flip-Flops 27 bzw. 
28 dient zur Vermeidung metaslabiler Zustande, ist also fur 



das Funktionieren der Schaltungsanordnung prinzipiell 
nicht erforderlich. 

Altemativ kann das n-Bit Ausgangsregister 11 auch ex- 
tern realisiert sein. Der Ausgang des Multiplexers 10 ist in 
diesem FaU mit dem n-Bit-Ausgangsregister verbunden, das 
direkt iiber die Ausgangstaktleitung 21 getaktel wird. 

Fig. 2 zeigt den Z^itverlauf des Resetsignals 43 auf Lei- 
tung 26, des Eingangstaktes 44 auf Leitung 17, der Ein- 
gangsdaten 45 auf Leitung 8, der Eingangsadresse 46 auf 
Leitung 16, des Alarmsignals 47 am Eingang 15, des Aus- 
gangstaktes 48 auf Leitung 21, der Ausgangsdaten 49 auf 
Leitung 12, der Ausgangsadresse 50 auf Leitung 29, des 
Alarmsignals 51 am Eingang 19, des Kollisionssignals 52 
am Ausgang des Gatters 23, des Alarmsignals 53 am Aus- 
gang des Registers 25 und des Alarmloschsignals 54 am 
Ausgang des Gatters 24. Eine Periode des Eingangs- bzw. 
Ausgangstaktes 44 bzw. 48 betragt dabei bei spiels weise 31 
Nanosekunden. Die Eingangsdalen 45 bzw. die Ausgangs- 
daten 49 sind schematisch dargestellt; es handelt sich dabei 
ura n-Bit breite Datenpakete, die schematisch in Fig. 2 mit 
unterschiedlichen Zahlen gekennzeichnet sind. 

Zu Beginn werden Hngangs- wie Ausgangsadressgenera- 
tor durch ein entsprechendes Resetsignal 43 auf die Adress- 
werte 000 bzw. Ill voreingestelli. Das Datenpaket 4 wird in 
das Register 2 mit der Adresse 000 eingelesen, das Datenpa- 
ket 5 wird in das Register 3 mit der Adresse 001 eingelesen, 
das Datenpaket 6 in das Register mit der Adresse Oil und so 
weiter. Der Ausgangstakt liest zu Beginn noch ungultige 
Werte aus, da die entsprechenden Register noch nicht mit 
Werten belegt wurden; dies ist durch eine schraffierte Flache 
markiert. Das erste giiltige Datenpaket ist das Datenpaket 4, 
das in Zeile 49 bei der Adresse 000 ausgelesen wird. Unmit- 
telbar danach ist in diesen Ausfuhrungsbeispiel eine Liicke 
im Ausgangstakt 48 eckennbar. Es werden weiterhin Daten 
eingelesen, der Eingangstakt 44 lauf t weiter. Durch das Feh- 
len etlicher Pulse im Ausgangstakt 48 bleibt der Ausgangs- 
adressgenerator auf 001 stehen. Die Kollisionserkennungs- 
schaltung 22 detekdeit die Ubereinstimmung der Ausgangs- 
adresse 50 mit der Eingangsadresse 46 direkt nach dem Um- 
schalten der Eingangsadresse 46 von 000 nach 001 und be^ 
wirkt ein Anlegen eines Kollisionssignals 52 am Eingang 
des Alarmregisters 25. Ca. 2 Takte spater (verzogert durch 
die beiden D-FUp-Flops 27 bzw. 28) wird die Eingangs- 
adresse 46 auf 000 und die Ausgangsadresse 50 auf 111 zu- 
ruckgestellt Im speziellen Fall der Fig. 2 beschrankt sich 
das Riicksetzen der Ausgangsadresse 50 auf 111 auf ^ne 
identische Operation, da bereits die Adresse 111 anliegt; 
dies ist hier jedoch nur zufallig so gewahlt Solange die 
Alarmsignale 47 und 51 an den Reseteingangen 15 bzw. 19 
anliegen, bleiben die Adressen auf ihren voreingesteUten 
Werten stehen. ]&:st nach Riicksetzen des Alarmsignals 53 
geht nach zweitaktiger Verzogerung (wieder infolge der 
zwei D-Flip-Flop-Paare) der normale Betrieb mit Ein- bzw, 
Auslesen von Daten weiter, wobei die Ausgangsdaten 49 bis 
zur Adresse 000 noch fehlerhaft sind; erst dann geht es mit 
der aufsteigenden Reihenfolge eingelesener Datenpakete 
15, 16, 17, usw. weiter. Der ordnungsgemSBe Datenflufi 
durch die Schaltung nach Fig. 1 setzt also Takte gleicher 
Frequenz voraus, wobei kein Taktsignal fehlen darf. Fehlt 
jedoch einmal ein Taktsignal, so ist die tibertragung fehler- 
hafter Daten vom Dateneingang 8 zum Datenausgang 12 auf 
wenige Datenpakete beschrankt, da iiber die Kollisionser- 
kennungsschaltung eine Kollision von Eingangs- und Aus- 
gangsadresse erkannt wird und eine entsprechende Adress- 
rijcksetzung erfolgt. 
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Palentanspruche 

L Schaltungsanordnung mit einer Speicheranordnung 
(8, 1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12) fur Daten, die in der 
Reihenfolge ihrer Einspeicherung wieder ausgegeben 5 
werden, mit einem Eingangsdaten-Demultiplexer (1) 
mit mehreren Registem (2, 3, 4, 5, 6, 7), einem rait dem 
Eingangsdaten-Demultiplexer (1) iiber Datenleitungen 
(9) verbundenen Multiplexer (10) mit einem Ausgang, 
mit Adressierungsmitteln (13, 16; 18, 29) zur Generie- 10 
rung einer Eingangsadresse zur Adressierung der Regi- 
ster (2, 3, 4, 5, 6, 7) bzw. zur Generierung einer Aus- 
gangsadresse zur Adressierung einer Durchschaltung 
einer der Datenleitungen (9) auf den Ausgang, da- 
durch gekennzeichnet, daB ein taktunabhangig arbei- 15 
tendes KoUisionserkennungsmittel (22) vorgesehen ist, 
das ein Signal zur Erkennung einer Ubereinstimmung 
von Eingangsadresse (46) und Ausgangsadresse (50) 
liefert. 

2. Anordnung nach Anspruch 1, dadurch gekennzeich- 20 
net, dafi das KoUisionserkennungsmittel eine rein kom- 
binatorische Ijogikschaltung ist und die Funktion eines 
Aquivalenzgatters ausubt, wobei die Eingange des 
Aquivalenzgatters mit der Eingangs- bzw. der Aus- 
gangsadresse (46 bzw. 50) belegt sind und der Ausgang 25 
des Aquivalenzgatters das Signal liefert, 

3. Anordnung nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB die Adressierungsmitlel (13, 16; 18, 
29) eine Gray-Codierung verwenden. 

4. Anordnung nach einem der vorheigehenden An- 30 
spruche, dadurch gekennzeichnet, daB eine Riicksetz- 
einrichtung (27, 15, 28. 19, 26) zur Riicksetzung der 
Eingangs- und der Ausgangsadresse auf voreingestellte 
Werte vorgesehen ist, wenn das Signal eine XJberein- 
stimmung signalisiert. 35 

5. Anordnung nach Anspruch 4, dadurch gekennzeich- 
net, daB eine Alarmeinrichtung (23, 24, 25) zur Erzeu- 
gung eines vom Signal getriggerten Alarmsignals (53) 
vorgesehen ist, das die Rucksetzeinrichtung aktiviert 
und das solange aktiviert ist, bis die Riicksetzung ein- 40 
geleitet ist. 

6. Anordnung nach Anspruch 5, dadurch gekennzeich- 
net, daB die Rucksetzeinrichtung pro Adressgenerator 
mindestens eine D-Flipflop-Schaltung aufweist, die das 
Alarmsignal nach einer ansteigenden Flanke eines Ein- 45 
gangs- bzw. Ausgangstakts zu einem Reseteingang (15, 
19) des jeweiligen Adressgenerators weiterleitet. 

7. Anordnung nach einem der Anspriiche 4, 5 oder 6, 
dadurch gekennzeichnet, dafi die voreingesteilten 
Werte einen Mindestabstand von 3 aufweisen. 50 

8. Anordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB der Demultiple- 
xer (1) nundestens sechs Register aufweisL 

9. Anordnung nach einem der vorheigehenden An- 
spriiche, dadurch gekennzeichnet, dafi die Speicheran- 55 
ordnung und die Adressierungsmittel synchron mit 
Takten mit einer Frequenz im Megahertzbereich an- 
steuerbar sind. 

10. Anordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB sie in einem pro- 60 
grammierbaren Logikbaustein realisiert ist 
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